The Graphlet System ( System Demonstration )

Graphlet is a portable, object oriented toolkit for graph editors and graph drawing algorithms, and is the successor of the GraphEd system. Graphlet is based on LEDA and Tcl/Tk. Algorithms can be implemented in C++ and LedaScript, a new scripting language based on Tcl/Tk. The GML format is a portable le format for graphs. The implementation and visualization of graph algorithms is an important area in research and applications. There is a growing number of systems to support this process. LEDA 8] and GraphBase 7] concentrate on the implementation of a library of graph algorithms. Systems like daVinci 4], DynaDAG 11], D-ABDUCTOR 14] and EDGE 10] concentrate on graph visualization and/or graph editing, while CABRI 3], GD-Workbench 2], GraphEd 6], the Graph Editor Toolkit 9] or VCG 13] combine an editor and a library of algorithms. The scope of these systems ranges from small and on-purpose systems to large, complex ones. However, the user interfaces of many systems are not easy to customize. Therefore, adding new features or exploring new classes of problems remains diicult. Also, implementing new features usually requires a compiler and a development environment. Furthermore, the application programmer interfaces and le formats of most of these systems are mutually incompatible. Graphlet is a portable 1 , object oriented toolkit for implementing graph editors and graph drawing algorithms. Graphlet is the successor of GraphEd 6]. Besides portability and general overhaul, there are several important improvements from GraphEd to Graphlet. Graphlet is based on three external toolk-its, LEDA, Tcl and Tk, which gives us a more powerful design. Graphlet is much more oriented towards rapid prototyping and experiments with algorithms. Graphlet provides a scripting language to make the implementation of tools and customization easier. The GML format provides a powerful and extensible mechanism for writing and exchanging graph les.